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' Abstract. Given a power g of a prime number p and "nice" polynomials 

3 , /i I ■ ■ • I /r G If 9 [T, Jf ] with r = 1 if p = 2, we establish an asymptotic formula 

^ for the number of pairs {ai,a2) G F^ such that fi{T, aiT+a2), . . . , fr{T, aiT+ 

02) are irreducible in Fg[T]. In particular that number tends to infinity with 

pH , Introduction 

[^ . ' Let fi,...,fr G Z[X] be non- associate irreducible polynomials with positive 

leading coefficients. A conjecture of Bateman and Horn [BaH62, (1)] predicts for 
X > 1 that the number N{fi, . . . , fr]x) of positive integers 1 < n < x such that 
/i (n) , . . . , fr (n) are prime numbers satisfies 

s{fi,---Jr) X 
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N{h,...Jr;x) 



nLideg(/i) logo's;' 



where 



CN ; s{fi,...Jr)=Y[— ^ and 



p \ p/ 
uj{p) - #{0 < n < p - 1 I /i(n) • • • fr{n) = mod p}. 



f~^ , If uj{p) = p for some p, then s(/i, . . . , fr) = 0. Also, for each n £ Z there exists 

CN ■ 1 < i < r such that p\fi{n), thus N{fi, . . . ,fr;x) is bounded. If uj{p) < p for all p, 

then s(/i, . . . , fr) converges to a positive real number [BaII62, p. 364], hence the 
conjecture predicts the existence of infinitely many n's such that /i(n), . . . , fr{n) 
are all prime numbers. This is a conjecture of Schinzel. The special case where 
r = 1, fi{X) = X, and s(/i) — 1 reduces to the prime number theorem. When 
j^ I r = 1 and fi{X) — aX + h with gcd(a, h) = 1, and s(/i) = "f^i ^^ g^t Dirichlet's 

theorem. Likewise, in the case where fi{X) = X and f2{X) = X + 2, the Bateman- 
Horn Conjecture generalizes the Hardy-Littlewood conjecture about the density of 
the twin primes. Calculations made by Littlewood show that in this case s(/i, /2) ~ 
L32 [BaT04, p. 335]. 

It is customary in number theory to replace Z by the ring Fq[T], where q is a 
power of a prime number p. In our case we would like to consider irreducible non- 
associate polynomials /i , . . . , /^ G Fg [T, X] and ask for the number of g € F, [T] 
such that fi{T,g{T)),..., fr{T,g{T)) are irreducible in FJT]. 

It turns out that the naive analog of Schinzel's conjecture may fail when one 
of the /i's is a polynomial in X^. For example. Swan proves in [Swa62] that 
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2 BARY-SOROKER AND JARDEN 

g{T)^ + T^ is reducible for each g E F2[r]. Thus, more restrictions are needed to 
restore Schinzel's and the Bateman-Horn conjectures [CCG08]. 

In a conference in the American Institute of Mathematics [Gao03], S. Gao posed 
the following question: 

Problem A. Let f G Fq[r, AT] be an irreducible polynomial. Count (or estimate) 
the number of pairs (01,02) G Fg x F^ such that the polynomial f{T,aiT + 02) is 
irreducible in ¥q [T] . 

Bender and Wittenberg [BeW05, Thm. 1.1 and Prop. 4.1] prove the first result 
in this direction: 

Proposition B. Let q be a power of a prime number and fi, . . . , fr G Fq[T, X] 
polynomials of degrees di, . . . ,d,r, respectively. Suppose each 1 < i < r satisfies 
(la) p\di{di ~ 1) and 

(lb) the Zariski closure Ci in P^ of the affine plane curve defined by fi{T, X) = 
is smooth. 

Then for each large k there exists (ai , 02) G F^^ such that each of the polynomials 
/i (T, aiT + 02), . . . , ,fr{T, aiT + 02) is irreducible in ¥qk [T] . 

Moreover, for r ~ \ and q > 9(d{d — l)d + 2)^ the number of pairs (oi, 02) G F^ 
such that /i(T, fliT + 02) is irreducible in ¥q[T] is at least ^q^ + Ciq^'^ + C2q + 
c^q^ + C4, where Ci, C2, C3, C4 are explicitely given constants depending only on d. 

Note that Condition (la) implies that p ^ 2. Our main result improves Propo- 
sition B in three ways. First, it includes the case p — 2, albeit with the restriction 
that r = 1 in this case. Second, we replace the condition that the C^'s be smooth 
by a less restrictive condition of being "characteristic-0-like" (see Section 1 for def- 
inition) and nodal (i.e. having only nodes as singularities). Finally, our result is 
quantitative for arbitrary r, that is, we give an asymptotic formula for the number 
of pairs (01,02) for which the polynomials fi(T,aiT + 02) are irreducible, when 
g ^' 00. Thus, our result solves Problem A for "nice" polynomials. 

Theorem C. Let fi,...,fr G F5[T, X] be non-associate absolutely irreducible 
characteristic-0-like nodal polynomials, where q is a power of a prime p such that 
r = 1 if p = 2. For eacii 1 < i < r let di be the degree of fi and set d — Y[l=i '^i- 
Then, 

#{(oi, 02) G F^ I /,(T, oiT + 02) is irreducible in ¥g[T], « ^ 1, . . . , r} 
= '^ + 0{q'^% 

where the constant of the O is a computable function in X]i=i d-i. 

Note that the leading terrm in our approximation formula is ^ . For large q and 

for d > 2, this improves the lower bound given in Theorem B for r = 1 that has 

2 
the leading term ^ . 

Apart from standard combinatorial arguments, the proof of Theorem C is based 
on three ingredients: geometrical arguments used in the proof of the theorem about 
the stability of fields [FrJ08, Section 18.9], the field crossing argument [FrJOS, Sec- 
tion 24.1], and the Lang- Weil estimates. 

Proposition 4.1 proves that Proposition B is a special case of Theorem C. 
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Finally we mention that Pollack [P0IO8] and the first author [BaSlO] treat the 
case of the analog of the Bateman-Horn Conjecture when T does not occur in the 

/^'S. 

1. Direct Product of Symmetric Groups 

Let r be a projective plane curve defined over a field K by an absolutely ir- 
reducible homogeneous equation /(Xo,Xi,X2) = with a generic point x = 
{xq:xi:x2) ■ Then the point 

is a generic point of an absolutely irreducible projective plane iiT-curve P*, known 
as the dual curve of P. The points of P* parametrize the tangents of P at simple 
points. The map x h- > x* extends to a rational map P — > P*. 

Lemma 1.1. Let K he an algebraically closed Geld with char(_?C) 7^ 2. Let P and 
A he distinct absolutely irreducible projective plane K-curves. Suppose both P 
and A iavc only finitely many inflection points. Then P and A iavc only finitely 
many common tangents. 

Proof. Assume P and A have infinitely many common tangents. Then T*{K) n 
A*{K) is infinite, hence P* = A*, so P** = A**. Since both P and A have only 
finitely many inflection points, P** = P and A** = A [GeJ89, Prop. 4.5]. Therefore, 
P = A, in contrast to our assumption. D 

Given an absolutely irreducible projective plane i^-curve P, we write P^ for the 
iiT-curve obtained by base change from K to its algebraic closure K. It is well 
known, that if P is not a line and chaT{K) — 0, then 
(2a) Pj^ has only finitely many inflection points, 
(2b) Pj^ has only flnitely many double tangents, and 
(2c) P^ is not strange, 

[FrJ76, Lemma 3.2]. In general we say that P is a characteristic-0-like curve if 
it satisfies Condition (2). 

We say that P is a nodal curve, if all of the singular points of P^ are nodes 
[Ful89, p. 66]. 

We say that an absolutely irreducible polynomial f E K[T, X] is characteristic- 
0-like nodal if the Zariski closure P in P|- of the affine plane curve defined by the 
equation f{T,X) = is a characteristic-0-like nodal curve. 

Finally we say that polynomials f,gE K[T, X] are non-associate ii f y^ Xg for 
allAei\:^. 

Lemma 1.2. Let K be an infinite field and /i, . . . , /^ G K\T^ X] absolutely irre- 
ducible non-associate characteristic-0-like nodal polynomials of degrees di, . . . ,dr, 
respectively. Then: 

(a) There exist a, /S E K such that for each 1 < i < r we have 

G.l{MT,^^±I^),KiU))^S,,. 

(b) If, in addition, char(i4r) 7^ 2 and we set f = fi ■ ■ ■ fr, then a, (3 can be chosen 
such that 

Gal(/(T,^^±I±^),i.(t/))^n^.,. 
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Proof of (a). For each 1 < z < r let Fi be the Zariski closure in P^ of the absolutely 
irreducible affine plane K -curve defined over K by the equation fi{T,X) = 0. By 
our assumption on the /i's, the absolutely irreducible projective plane X-curves 
Fi,...,Fr are distinct. Since the F^'s are characteristic-0-like curves, there are 
finitely many lines ii, . . . , Lm in P^ such that if 

r m 

(3) oeP\K)~~^\JUK)u\jL,{K), 

then for each 1 < i < r we have [FrJ76, proof of Lemma 3.2]: 

(4a) o lies on no tangent to Fj at an inflection point; 

(4b) no double tangent to Fj goes through o; 

(4c) o lies on no line that goes through two singular points of F^; 

(4d) o lies on no tangent to F^ that goes through a singular point of F^; and 

(4e) only finitely many lines through o are tangents to F^. 

Since K is infinite, we may choose a point o = (1:— q::/3) G F'^{K) that satisfies 
(3), hence also (4). Then o is the intersection of the lines Aq and A/3 respectively 
defined by the homogeneous equations —aX^ — Xi = and pXo — X2 = with 
coefficients in K. 

We consider 1 < i < r. Then deg(Fi) — deg(/i) = di. We choose a transcen- 
dental element t over K and a root Xi of the equation fi{t,X) in K{t), and set 
Fi — K{t, Xi). The projection A: P^^. ^{o} -^ P]^ from o is defined over K by 

X{Xo:Xi:X2) = {-aXo - Xi : (3Xo - X2). 
In particular, X{l:t:xi) = {—a — t : (3 — Xi) is a generic point of P]^ and 
(r.\ -a-t 

(^) "^ = ^^ 

is transcendental over K (because dcg(/i) > 2). 

A central argument in the proof of [FrJ76, Lemma 3.3] states that every line 
in P'l, that passes through o cuts F^ ^ in at least di — 1 points and almost every 
such line cuts F^ ^ in di points. Then, by [FrJ76, Lemma 2.1], Ui is a separating 
transcendental element for Fi/K and the Galois closure Fi oi Fi/K{ui) satisfies 

Gii\{F^/K{ui)) ^ Ga\{F,K/K{u^)) ^ Sd^. 

By (5), X, = "+*+^"' , so F, = K{t,u,). Since /,(i,x,) = 0, we have 

Hence, the rational function fi(T, ""'' u ) in the variables T, U is absolutely ir- 
reducible, separable in T, and with Galois group over K{U) isomorphic to Sa^ , as 
claimed. 

Proof of (b). Now we assume that char(i^) 7^ 2. Then, by Lemma 1.1 only finitely 
many lines in P^^, are tangents to two of the curves Fi, . . . , F^. Using the notation 
of the proof of (a), we may assume that these lines belong to the set {Li, . . . , L^}- 
Then the point o satisfies, in addition to (4), also the following condition: 
(6) Each line through o is a tangent to at most one of the curves Fi, . . . , F^. 

Let \ < i < r and consider a prime divisor p of K{ui)/K that ramifies in FiK. 
Then p may be identified with the intersection point of Pj- with a tangent L to F^ 



ON THE BATEMAN-HORM CONJECTURE ABOUT POLYNOMIAL RINGS 5 

at a point P that goes through o. Indeed, in this case, the intersection multiphcity 
of L with Ti at P is 2 and is 1 at all other intersection points (by (4)). Thus, 
by Bezout's theorem, L has rfj — 1 intersection points with F^, so p decomposes in 
FiK as p = 2pi + p2 + • • • + pd-i with distinct prime divisors pi, • • • ,pd-i- We 
also identify Ui with the variable U . It follows from (6) that for all i ^ j, the set 
of the prime divisors of K{U)/K that ramify in FiK is disjoint from the set of 
prime divisors of K{U)/K that ramify in FjK . Therefore, by Riemann-Hurwitz, 
we have for each 1 < j < r that iFjK)r\{l\^_,j F^K) = K(U) [FrJ08, Rem. 16.2(b)]. 
Consequently, by (a), 

1=1 i=l 

as claimed. D 

The following corollary does not assume K to be infinite. 

Corollary 1.3. Let K be a Geld and let fi, . . . , fr £ K[T,X] be non-associate 
characteristic-0-like nodal absolutely irreducible polynomials of degrees di, . . . , dr, 
respectively. Let A and B be variables. We set f = fi ■ ■ ■ fr and assume that r = 1 
if char(K) =2. Tiien, Gal{f{T,AT + B),K{A,B)) ^JlLi'^d.. 

Proof. First we prove the corollary for K rather than for K. To this end 
we use the fact that K is infinite to choose a, /3 ^ K such that (a) of Lemma 
1.2 holds, and also (b) of that Lemma holds if char(i^) y^ 2. Then we extend 
the specialization {A,B) -^ (jf' "^u ) ^° ^ J^-place (p of the splitting field of 
f{T,AT + B) over K{A,B). Then Gal(/(T, "+^+f^^ ),k{U)) is a quotient of a 
subgroup of Gal(/(T, AT-\-B),K{A, B)), namely the quotient of the decomposition 
group by the inertia group of ip. Since, Gal(/(T, AT+B), K{A, B)) < HLi S'd; and 
Gal(/(T, °'+^+^^ ),k{U)) ^ n^'^i Sd- , we conclude that Gal(f (T, AT+B), k{A, B)) 

The truth of the corollary for K now follows from its truth for K and from the fol- 
lowing inclusion of groups: nS'd. = Gal{J{T,AT + B),k{A,B)) < Gal(/(T,^r + 
B),K{A,B))<]X=iSd,. a 

2. The Field Crossing Argument 

The field crossing argument has already been used in the original proofs of the 
Chebotarev density theorem for number fields. It has been used again in the proof 
of the Chebotarev density theorem for function fields of one variable over finite 
fields, of the arithmetic proof of the Hilbert irreducibility theorem, in the theory of 
Frobenius fields, and on many more occasions. See also [Deb99, Prop. 22.2]. Here 
we use it to replace the counting of points with a given Artin class by the counting 
of rational points of an absolutely irreducible variety over a finite field (Theorem 
3.1). The argument itself appears in the proof of Lemma 2.8. 

Definition 2.1. Ring-cover. Let S/R be an extension of integral domains whose 
corresponding extension of quotient fields F/E is finite and separable. We say that 
S/R is a ring-cover if R is integrally closed, S = R[z], z is integral over R, and 
the discriminant of irr(z,_E) is a unit of R. In this case S is the integral closure 
of i? in P [FrJOS, Def. 1.6.3] and S/R is an etale extension of rings [Ray 70, p. 19]. 
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Thus, the corresponding map Spec(5') — ;> Spec(i?) of afRnc /C-schenies is finite and 
etale. If F/E is in addition Galois, we say that S/R is a Galois ring-cover. D 
For the rest of this section we fix a field K, variables Ai, . . . , A„,r, let A = 
{Ai,. . . , A„), and set E = K{A). 

Definition 2.2: We define the total degree of a polynomial h — X]i=i Cj?"* G -^[^^1 
to be 

total. deg(/i) = max (max(dcg(/i),deg(5i)) + i), 

l<i<m 

where q ~ (&) ^^ ^ reduced presentation of q with fi, gi e i^iA] and deg(/i), deg{gi) 
are the degrees of fi,gi, respectively. Under this definition, the total degree of h 
coincides with the degree of /i as a polynomial in Ai, . . . , An,T if ft, e K[A, T]. D 

Definition 2.3. Bound. In the following results we apply several algorithms to 
polynomials fi, . . . , fk G E[T] whose output are polynomials hi, ... , hk' G -E[2^]. 
We say that the total degrees of hi, . . . ,hk' are bounded if we can compute a 
function p: Z — > R that depends only on the algorithms (but not on K neither on 

/i,...,/fe) such that ^j^j^ total. deg(/ii) < p(m), where m — X]i=i total. deg(/i). 
Note that iteration of algorithms with output of bounded total degree have again 
an output of bounded total degrees. D 

Notation 2.4. Left conjugation. Given a map 6 from a set G to a group S and an 
element r G 5*, we write '^9 for the map from G to S defined for all cr G G by the 
rule ^6'(cr) = t0(<7)t-'^. Note that ^^'9 = ^'9) for t,t' G 5* and ^9 = 9 for the imit 
element I of S". D 

Definition 2.5. Points and homomorphisms. Let A be an integrally closed integral 
domain which is finitely generated over a field K and such that E — Quot(^) is 
regular over K. Let F be a finite Galois extension of E and write B for the integral 
closure of A in F. Suppose B/A is a ring cover. Let X = Spec{A) and Y = Spec(i3), 
and let A: F ^ X be the finite etale morphism associated with the inclusion A C B. 
The points a G X{K) bijectively corresponds to ii'-homomorphisms (pa^: A ^i- K. 
The points b G Y(Ks) with A(b) = a bijectively correspond to epimorphisms 
(fh- B ^^ K(h) that extend </?a- Since B/A is etale and Galois, for each b as above 
the extension K{h)/K is Galois that depends only on a, and (pi, defines an em- 
bedding (/?*: Gsi\{K{h)/K) ^ Gid{F/E) such that ipb{ip* {(7)x) = (7{(ph{x)) for ah 
a G Gal{K{h)/K) and x e B [FrJ08, Lemma 6.1.4]. Let Gal(ii') = Gal{K,/K) be 
the absolute Galois group of K. Composing (p* with res: Gal{K) -^ Gal{K (h) / K) , 
we get a homomorphism (p^^: Gal{K) — > Gal(F/_E) with Ker((^Jj) — Gal(i4r(b)) 
such that (p-b{'Pl,{o')x) — cr((^b(2;)) for all a G Gal(ii') and x <E B. The image 
(fl^{Ga\{K)) of (f'^ is the decomposition group -Db/a of b over a. In particular, 
if F' is the fixed field of Db/a in F and x G B f] F' , then (ph{x) G K. Finally we 
note that for each a G X{K), the action of Ga\{F/ E) on the set of prime ideals of 
B lying over Ker((^a) defines an action of Gdl{F/E) on A^^(a) n Y{Ks) such that 
for all b G Y{Ks) with A(b) = a and each t G Ga\{F/E) we have K{Th) = K{h), 
A(Tb) = a, iprh = Vh° T"\ and ip*^^ = ^((/^j;). 

In order to prove the latter equality we consider a G Gal(ii') and x E B. By 
definition 

= a{(ph{T^'^x)) = 'pb{'pl{a){T^'^x)). 
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If X is a primitive element of the cover B/A, then (pb maps the set of iiT-conjugates of 
X injectively into Kg (because the discriminant of irr(x, E) is a unit of B). It fohows 
in this case that T~^{(p^f_^{a)x) — ip^{a){T~^x). Thus, ipTh{o')x — {Toip^(a)oT^^)x. 
Therefore, (prbio')x — to(^Jj((t)ot~^ for aU a £ Gal(-?ir). This means that (firbio') ~ 
■^((pjj), as claimed. 

The star operation is functorial in B: Let F' be a finite Galois extension of E 
that contains F, let B' be the integral closure of A in F' ^ and let Y' — Spec(i3'). 
Suppose B'jA is a ring-cover and let b' G Y'(Ks^ lie over b G Y{K^. Then 

vI'\f = ^1- □ 

Lemma 2.6. Let ti, . . . ,tr be elements of Eg and let fi, . . . , fr G E[T] be separable 
polynomials that satisfy fi(A,ti) = 0, i = 1, . . . ,r. Then there exist polynomials 
h G K[A,T] and ^ g <E K[A] of bounded total degrees and an element t ^ Eg 
such that h{A,t) = 0, E{t) = E(ti, . . . ,tr), and K[A, giA^^ ,t]/ K[A, giAy^] is 
a cover of rings. Moreover, the discriminant of fi{A,T) as a polynomial in A is 
invertible in K\A,g{A)~^], i ~ 1, . . . ,r. 

Proof. The proof of the primitive element theorem [Lan93, Thm. V.4.6] assures 
that if C is a subset of K[A] of a large bounded cardinality, then there exist 
ci, . . . , Cr G C such that t — citi + • • • + Crtr satisfies K{t) = K{ti, . . . , tr). In 
particular, there exist such ci, . . . , c^ G ^[A] with bounded degrees. Dividing each 
fi by its leading coefficient, we may assume that fi is nionic (as a polynomial in 
T). Let 

r 

h{A,T)= n (T-^c,t:), 

where for each 1 < i < r the index t[ ranges over all roots of fi in Eg. Then 
h{A,T) G E[T] and the coefficients of h are polynomials in the coefficients of fi 
with bounded degrees. Moreover, h{A,t) — 0. 

Let .9(A) be the product of the numerators and the denominators of the discrim- 
inants of /i, . . . , fr, h. Then g G -fir[A] and has a bounded degree. By Definition 
2.1, /i and g satisfy all of the requirements of the lemma. D 

Lemma 2.7. Let G be a group of order d, let 9 be the regular embedding of G in 
Sd, and let H = {t eSd\^0 = 6}. Then \H\ = d. 

Proof. We identify Sd with the group Sq of all permutations of G. Then 9{a){x) = 
ax for all (t,x E G. It follows that t~^ G il if and only if <t ■ t{x) = r(crx) (where 
the left hand side is the product of the elements a and t{x) of G) for all a,x € G. 
In particular, for <t = x^^ we get x^^ ■ t{x) = t(1), so t{x) ~ x ■ t(1). Conversely, 
if t{x) = X ■ t(1), then the former condition holds, so t € H. Since t(1) can take d 
values, i.e. the elements of G, there are exactly d possibilities for r. D 

The following central result is built on [BaSlO, Lemma 2.2]. 

Lemma 2.8. Let K be a field and Ai, . . . , An,T variables. For each 1 < i < r 
let fi G K[A, T] be an absolutely irreducible polynomial which is separable and of 
degree di in T. Let Li be a Galois extension of K of degree di. 

We denote the splitting field of f = fi ■ ■ ■ fr, considered as a polynomial in T, 
over E = K{A) by F and assume that Gal{F/E) = HLi Sd, ■ 
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Then there exist a proper algebraic subset V of A^, an absolutely irreducible 
normal afEne K-variety W , and a Enite Stale map p': W' -^ U with U — A^ \ V 
such that the following conditions hold: 

(a) V and W are defined in A^ and A"^^ , respectively, by polynomials with 
coefficients in K of bounded total degrees. 

(b) deg(/i(a, T)) = di for each a E U{K) and for i — 1, . . . ,r. 

(c) p'{W'{K)) is the set of all a G U{K) such that Li is generated by a root of 
fi{si,T), i ~ I, . . . ,r. In particular, /^(a, T) is irreducible of degree di for all 
ae p'iW'{K)) andl<i<r. 

(d) UpTH^) n W'iK)\ = nLi d^ for ah a e p'{W'[K)). 



Proof. For each 1 < i < r let F^ be the sphtting field of /^ over E. Then 
F = riLi-Pi and since Gal(F/£;) ^ HLi-S'd., we have Gal(F,/£;) '^ Sd, for 
i = 1, . . . ,r. For each 1 < i < r we define a homomorphism 0^: Ga\{K) — > Sd^ 
in the following way: First we identify the symmetric group Sd^ with the group 
of all permutations of Ga\{Li/K) (which we consider as a set of di elements). 
Then, for each a G Ga\{K) we define 9i{a) as a permutation of Ga\{Li/K) by the 
rule 6',(ct)(A) = ctIl. • A for all A € Ga\{Li/K). Identifying Ga\{Fi/E) with Sd„ 
this defines a homomorphism 6*^: Ga\{K) -^ Gal{Fi/E) with Ker(6'i) = Gal(Li). 
Since Gal(i^/.E) ^ HLi Ga\{Fi/E), the map 6: Gal{K) -^ GaliF/E) defined by 
(^i'^)\Fi = di{(7) for all a G Gal(ii') and 1 < z < r is a well defined homomor- 
phism with Ker(0) = Gal(L), where L ~ Li---Lr. It induces an embedding 
0: Ga\{L/K) -)■ Ga\{F/E) satisfying 9{a\L) ^ Oia) for each a G Gal{K). We 
denote the fixed field of 9{Ga\{K)) in F by E' . 

Now we break up the rest of the proof into several parts. 

Part A: Field crossing argument. We consider the Galois extension F = FL of 
E and note that since F/K is a regular extension, 

(1) Gal(F/£;') = Gal(F/F) x Gal(F/£;'L) = GaliL/K) x Gal(F/£;'): 

where the latter isomorphism is induced by the corresponding restriction maps. 
Next we consider the subgroup 

A = {SeGal{F/E)\ 9{S\l) ^ S\f} 

of Gal(F/S')- Using (1) and the injectivity of ^, one sees that AnGal(F/F) = 1 and 
A n Ga\{F/E'L) = 1. Moreover, A • Gal(F/F) = Gal{F/E) and A • Gal{F/E'L) = 
Gal{F/E'). 

Indeed, by (1), for each e G Gal{F/E') there exists S G Gal(F/£;') such that 
S\f = e\F and (5|l = {0)-'^{e\F). Then, e = S- S-^, S e A, and ((5"^e)|F = 1, so 
S-h G Ga\{F/F). Similarly, there exists d' G Gal(F/£;') such that S'\l = eU and 
S'\f = ^(eli). Thus, e = y • {S')-^e, S' G A, and {{S')-h)\L = 1, so (S'^h G 
Gal(F/£;'L). It follows that the fixed field F' of A in F satisfies 

(2) FF' = F'L = F and F D F' ^ F' D E'L = E' 
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and fits into the following diagram of fields: 




Part B: Integral etale extensions of rings. By Lemma 2.6 applied to the roots of 
/, there exist a polynomial h G K[A, T], separable in T, and a nonzero polynomial 
g G -^[A] of bounded total degrees, and there exists an element t G F such that 
h{A,t) = 0, F = E{t), and K[A,g{A)-'^,t]/K[A,g{A)-'^] is a ring-cover. More- 
over, the discriminant of each /i(A, T) considered as a polynomial in T is invertible 
inK[A,g{A)-^]. 

Applying Lemma 2.6 to t and to a primitive element of L/ K, we find a poly- 
nomial h G K[A,T]^ separable in T, a nonzero polynomial g G -^[A], and an 
element t <E F such that h,g have bounded degrees, h{A,t) — 0, F — E{t), and 
K[A,g{A)^^ ,i]/K[A,g{A)^^] is a ring-cover. Moreover, g may be taken as a mul- 
tiple of g. 

Let ii,...,ifc be a A-orbit starting with ti = t and write Jli=i(^ ^ ^j) ~ 
j.k j^ I'j^k-i _^ . . . ^ ^^_ Tj^gjj pi ^ ^(^/^ _ _ ^^^) [FrJ08, End of the proof of 
Lemma 19.3.2]. Moreover, each of the coefficients of irr(i' , _E), j = 1, . . . , fc, is a 
symmetric polynomial in the i?-conjugates of i of a bounded total degree. Hence, 
those coefficients are polynomials in the coefficients of h of bounded degrees having 
integral coefficients. Applying Lemma 2.6 now to irr(t']^, E), . . . , irr(i5j, E)^ we can 
compute polynomials h' G K[A,T] and g' G -ft' [A] of bounded total degrees and 
an element t' G F' such that h'{A,t') = 0, g'{A) y^ 0, S' ^ K[A,g'{A)'^ ,t'] is a 
ring cover of i? = K[A,g'{A)~^], and F' = E{t'). Moreover, g' may be taken as a 
multiple of g, hence of g. Also, 
(3) the discriminant of /i(A, T) is invertible in _R, i = 1, . . . , r. 

Let S — R[t] and S* = R[i\. Then 5 is the integral closure of i? in F, S' is the 
integral closure of R in F' , and S* is the integral closure of R, S, and S' in F. It 
follows from (2) that SL = S and S'L = S. Moreover, S/R, S'/R, S/S, S/S\ and 
S/R are ring covers in the sense of Definition 2.1. 



Part C: Fiber products. Let V be the Zariski closed subset of A^ defined by the 
equation g'{A) = 0. Then U = A^ \ F is a non-empty Zariski open subset of A^. 
We set W = Spec(5), W = Spec(S"), and W = Spec(S'). By Part B, V, W, and 
W are closed subsets of A^, A^+^, and A^'^'^, respectively, defined by polynomials 
with coefficients in K of bounded degrees. Moreover, the ring-covers in the left 
diagram of inclusions of rings in (4) define finite etale morphisms as in the right 
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diagram of (4) : 
(4) S 





Here Ul ~ U Xspcc(K) Spec(L) — Spec(i?L) and each of the three rectangles in 
the right diagram of (4) is cartesian, i.e. W — W Xu W , W — W Xjj Ul, and 
W = W XijUl- This concludes the proof of (a). 

Part D: Geometric points. For each a e U{K) and each b e W{Ks) with p{h) = 
a we consider the homomorphisms (f)^: S ^ Kg and (/jjj: Gal{K) — ^ Ga\{F/E) 
introduced in Definition 2.5. By Diagram (4), i^b^ 5" ^' Ks uniquely extends to an 
L-homomorphism (^: 5* — > Ks- Let b be the unique point of W{Ks) with u;(b) = b 
and (fij^ = (f. Then let b' be the unique point of W'{Ks) with a;'(b) = b' and 
</'b' = Vh\s'- Again, the map b h- > b' is bijective. 

Claim: b' e W'iK) if and only if tp^ = 9. 

First we note that by (2), there exists for each a G Ga,l{K) a unique element 
9{a) e A = Gal(F/i^') such that 



(5) 

Since 0{Ga.l{K)) 



0(<j)\f ^ e{<7) and§{<j)\L^<j\L- 
Gal(F/F'), this implies that §: Gal{K) 



Gal(F/F') is an 
epimorphism with Ker(^) = Gal(iy). 

Suppose b' € W'{K). Then b G W{L), so (f^^ fixes the elements of L. Hence, 
for each a G Gal(_ftr) and x Cz L wc have ip'!^((7)x = y^\:,i^l{<^)^) — ^hi'^x) — ax. 
o-|l == H(^)\l- Also, ipt(Gal(K)) < Gal(F/F'), so that 



Therefore, ipU(7)\l 



Also, (p^(Gal(X)) < Gal(F/F') 



ipli(7)x = X 



{(7)x for each x G F' . It follows from (1) that ip"^ = 6. Applying 



reSp,p to the latter equality, we get (/sjj ~ 9. 

Conversely, suppose (p'^ = 6. Then Ker((^Jj) = Kcr(6') = Gal(L), so b G W{L), 
hence h eW{L). It follows that for each a G Gal{K) we have (p*{a)\F = V^icr) = 



1(a) 



6{a)\F and(^^(cr)|L 



Therefore, Pi{S') = K. Consequently, b' 
concludes the proof of the Claim. 



9{a) G Gal(F/F'). 
a;'(b) satisfies b' G W'{K). This 



a)\L. ByPartA, (/?^(cr 



Part E: The orbit of 6. Following Notation 2.4, the group Gal{F/E) acts on the 
set of all homomorphisms from Gal(i4r) into Gal(i^/_E) by left conjugation. Let 
e^ {W\ r G Gal{F/E)} be the Gal(F/£;)-orbit of 9. 

For each a G U{K) we consider the conjugacy class of homomorphisms $* = 
{(pl\ b G W{Ks) and p{h) = a}. By Part D 



(6) 



p'{W'{K)) - {a G U{K) I $; = e}. 



Claim: A point a G U{K) satisGcs $* = 9 if and only if each root of fi{a.,T) 
generates Li over K, i = 1, . . . , r. 
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First suppose $* = 6. Then there exists b G W{Ks) such that p(b) = a 
and (^{j = 9. Since the discriminant of /i(A,T) is a unit of R, ipb maps the set 
of roots of fi{A,T) in F bijectively on the set of roots of /^(a, T) in Ks- Let 
a: be a root of /i(A,T) in F and let a £ Gal(-ft'). If a{(pi,{x)) = iph{x), then 
(p\:,{(p^{a)x) — ip\,{x), hence, by the injectivity of (ph, we have (p^{(7)x — x, so 
9{a)x = X. By the definition of 0, there exists A G G&\{Li/ K) such that (t|l.A = A. 
Therefore, a G Gal(Li). Conversely, if cr G Gal(Li), then a{ip\i{x)) = ipb{ipl,{<7)x) = 
Lpt,{d{a)x) = (ft,{6i{(7)x) = iph{x). Consequently, Li = K{ipb{x)). 

Conversely, suppose for each 1 < i < r there exists a root Xi of fi{a,T) with 
Li — K{xi). Then, by (b) and by the assumption on L^, deg(/i(a, T) = di = 
[Li : K] = [K{xi) : K]. Hence, Gal{Li/K) acts freely on the roots of fi{a,T). 
Choosing b G W{Ks) with p{h) = a, this implies that the group (pJj,(Gal(iir))|i?. 
acts freely on the roots of /i(A, T). By definition, this is also the case for the group 
6'(Gal(X))|i.,. Since Gal(/,(A,T), i\:(A)) = 5^^, there exists n e Gal(F,) such 
that '^^{vespfFi °d) — respi/F ° V'b- Since Gal(F/_E) = n[=i Gal(i^i/_E), there exists 
T G Gal(F/i?) such that t|f, = n for z = 1, . . . ,r. Hence, ^9 — ip^. Therefore, 
O = $*, as claimed. 

The first statement of (c) of our Lemma follows now from (6) and from the 
Claim. The second one follows from the first and from (b). 

Part F: Let a G U{K). Wc prove that \{p')-^a) n W'iK)\ = i^. 
The stabilizer iJ = {r G G£d{F/E) | ^6* = 6*} of satisfies 

[F:E] 



(7) \H\ = 



lei 



Let S = {b G p ^(a) I <Pb ~ ^1- ^^ prove that H acts regularly on B. Indeed, if 
r G -ff and b G S, then by Definition 2.5, ip*^^, = ^{ipD ^-"9 = 9, so rb G B. Thus, 
H acts on B. Next we prove that the action is transitive. To this end let b, b' G B. 
Then there exists r G Ga\{F/E) with b' = rb. Hence, 9 = p'l, ^ (p^ = ^(^j;) = '^9, 
so T G H, as desired. Finally the action of H is free. Indeed, if b G i? and rb = b, 
then by Definition 2.5, (ph o r^^ — iprh — 'Pb- Since (ph is injective on the roots of 
/i(A,T), this implies that t — 1, which proves our assertion. 

It follows that |B| = |iJ|. As in Part D let B' be the set of aU points b' G W'{Ks) 
corresponding to the points b G -B. Since the map b h- > b' is injective, we have 
\B'\ = \B\ = \H\. Moreover, by the Claim of Part D, B' = /?-! (a) nVK'(is:). Hence, 
by (7), \p-^{a) n W'{K)\ ^ i^, as claimed. 

Part G: We prove: \Q\= n[=i('^i - !)!• 

By (7), |e| = l^'^'gf^^l . Since |Gal(F/S)| = lIlLi^dJ = K=idr^-^ it sufiices 
to prove that \H\ = n[^^ d,. Since Gal(i^/£;) = OLi Gal(F,/£;) and 9 = JlLi 0^, 
we have '^9 = 9 li and only if ^^9i ~ 9i, where Ti — t\p. for i — 1, . . . ,r. Hence, 
it sufiices to prove that #{t G Ga\{Fi/E) \ '^ 9i ~ 9i] = di. But this follows from 
Lemma 2.7. 

The combination of Part F and Part G implies Statement (d) of our lemma. D 

3. Finite Fields and PAC Fields 

We combine Corollary 1.3 with Lemma 2.8 to the case when K = ¥g and establish 
an asymptotic formula for the number of pairs (01,02) G IF^ such that fi{T,aiT+a2) 
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is irreducible in ¥ q[T] ior i = 1, ... , r, when fi, . . . , fr E ¥q[T, X] are characteristic- 
0-like nodal non-associate polynomials. 

Theorem 3.1. Let fi, . ■ . , fr G F^ [T, X] be characteristic-O-likc nodal non-associate 
polynomials, where q is a power of a prime p such that r — 1 if p = 2. For each 
l<i<r let d^= deg(/i(r, X)) and set d = HLi d^. Then, 

#{(ai, 02) e F^ I /,(T, aiT + 03) is irreducible in FJT], z == 1, . . . , r} 

where the constant of the O is a computable function in X]i=i deg(/i(r, X)). 

Proof. Let K = ¥q and let Ai, A2 be additional variables. For each 1 < i < r let 
fi{Ai,A2,T) = f,{T,AiT+A2), let F, be the the splitting field of //(Ai,A2,r) over 
E = K{Ai,A2), and let F == Fi ■ • • Fr. By Corollary 1.3, Gal(F/F) ^ flLi Sd,. 
For each 1 < i < r let i^ = ¥ d^ be the unique Galois extension of ¥g of degree di 
and note that di = dcgrp{fl{Ai, A2,T)). 

Let m — X]i=i 'ieg(/j'(j4i, A2, T)) — J^l^i 'i6g(/i(T, X)) and consider the objects 
V, U ^ A^ \ V, and p': W ^ U supplied by Lemma 2.8 with respect to K ^ ¥q, 
to /(,..., /^, and to Li, . . . , Lr. In particular, 1/ is a Zariski closed subset of A|- 
defined by a nonzero polynomial of an m-bounded degree. Thus, there exists an 
TO-bounded constant ci such that 

(1) W{K) < c,q. 

Moreover, W' is an absolutely irreducible affine iiT-subvariety of A^ defined by 
polynomials of m-bounded degrees. In addition, dim(VF') = 2, because p': W —> U 
is a finite morphism. The Lang- Weil estimates give an explicit ?Ti-bounded constant 
C2 such that 

(2) \4W'{K)-q^\<C2qi. 

(See [LaW54, Thm. 1], [FHJ94, (1) and (2) of Section 3], or [ZywlO, Thm. 2.1]). 
Note that the estimates given in [ZywlO] are exponential in the degrees of the 
polynomials that define W' .) 

Let / be the set of all (ai, 02) G F^ such that fi{T, aiT+a2) is irreducible in Fg[T] 
for I = 1, . . . , r. By Lemma 2.8(c), p'(W'{K)) is the set of aU (ai, 02) G U{K) such 
that for each 1 < i < r the field Li is generated over K by a root of fi{T, aiT + a2). 
Moreover, by Lemma 2.8(b), deg(/i(T, aiT + 02)) = di for i = 1, . . . , r. Since Li is 
the unique extension of K of degree di, this implies that p'{W'{K)) = I D U{K), 
so \p{W'{K))\ ^d-\{ln U{K))\. 

By Lemma 2.8(d), \ip')-^{a) n W'{K)\ = d for each a G p{W'{K)). Hence, by 
(2), \#ilnU{K)) - 4| < f gi. It follows from (1) that |#/- 2!| < fqi+ciq, 
as desired. D 

Almost the same proof can be applied to PAG fields. 

Theorem 3.2. Let K be a PAC field and let fi,. . . , fr G K[T, X] be characteristic- 
0-like nodal polynomials. Suppose for each i the field K has a Galois extension Li of 
degree deg(/i(T, X)). Then A|- has a Zariski-dense subset B such that fi{T, aiT + 
02) is irreducible for i = 1, . . . ,r. 
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Proof. If one of two associated polynomial is irreducible, so is the other. Thus, 
after possible dropping some of the /i's, we may assume that /i, . . . , /r are non- 
associate. Let Ai, A2 be additional variables and set E = K(Ai,A2). For each 1 < 
i<r\et fl{Ai,A2,T) = /^(T, A1T+A2), let F, be the splitting field of //(Ai, A2, T) 
over E = K{Ai,A2) and set F = Fi • • • Fr. By Corollary 1.3, Ga\{F/E) = n[^^ Sd, 
and note that di = degy(//(yli, A2,T)). 

Consider the objects U and p': W ~> U supplied by Lemma 2.8 with respect to 
f'iT ■ ■ T fl- Since K is PAC and W is an absolutely irreducible ii'-variety, the set 
W'{K) is non-empty, so there exists a e p'{W'{K)). By Lemma 2.8, /i(T, aiT + a2) 
is irreducible for each 1 < i <r. D 

4. Concluding Remarks 

The following proposition proves that Theorem 1.1 of [BeW05] is a special case 
of our main result. 

Proposition 4.1. Let K he a Held of characteristic p and f G K[T,X] an irre- 
ducible polynomial of degree d such that 
(la) p] d{d- 1), and 
(lb) the Zariski closure F^ in P^ of the affine plane curve defined by f{T, X) = 

is smooth. 
Then F is characteristic-0-like and nodal. 

Proof. By assumption, F is irreducible and by (lb), F is absolutely irreducible. 
In the proof of [BeW05, Prop. 3.1], Bender and Wittenberg show for K = ¥q that 
assumption (1) implies that the map of F^ into its dual curve is separable. The 
proof is however valid for every field K. It follows from [Kat73, Cor. 3.5.0 and 
Cor. 3.2.1] that the intersection multiplicities of all but finitely many lines L in 
P^ with F are at most 2. In particular, for only finitely many points p G F^, the 
intersection number of the tangent to F at p is greater than 2. This means that F 
has only finitely many infiection points. 

By (la), p j^ 2. Hence, by [GeJ89, Prop. 4.5], F^ has only finitely many double 
tangents. Again, by (la), F^j is not a line and not a conic in characteristic 2. 
Hence, by Samuel [Har77, Thm. IV. 3. 9], F^ is not strange. Finally, F^ is nodal 
because it is smooth. Consequently, F is characteristic-0-like and nodal. D 

One of the ingredients of the proof of Lemma 1.1 (on which eventually our proof 
of Theorem 3.1 in case r > 2 relies) is that the dual curves of distinct absolutely 
irreducible projective plane -fC-curves are distinct, if char(i^) 7^ 2. The following 
example shows that this is not the case if char(ii') = 2. Thus, our proof of Theorem 
3.1 fails if char(_?i') = 2 and r > 2. We do not know if the theorem itself holds in 
that case. 

Example 4.2 (Bjorn Poonen): Let K be an algebraically closed field of character- 
istic 2. We consider the homogeneous polynomial 



.f{Xo,Xi,X2) — X'l + X^Xq + XqX- 



2 



and the projective plane curve F defined by the equation f{Xo,Xi,X2) = 0. The 
finite part of F is defined by the equation X^ + X'^ — Y. This may be used to 
prove that F is absolutely irreducible. Moreover, F has only finitely many infiection 
points (e.g. (0,0) is a simple non-inflection point, now use [GeJ89, Cor. 3.2]), only 
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finitely many double tangents (see next paragraph) , and T is not strange (the latter 
assertion is also a special case of a theorem of Samuel [Har77, Thm. IV. 3. 9]). 

Let (a;o:a;i:a;2) be a generic homogeneous point of F. Applying (1) of Section 1, we 
find that (xqIxJixj) = {xqxI : xf : Xq) is a generic point of F*. In particular the map 
F — > F* is purely inseparable, so F has only finitely many double tangents [GeJ89, 
Lemma 4.2]. The point {xq:xI:x2) lies on the irreducible homogeneous plane curve 
defined by the equation X1X2 = Xq. Hence, the latter equation defines F*. 

Next we define an additional projective pland curve A by exchanging the vari- 
ables Xi and X2. In other words, the equation that defines A is Xf + ^l^o + 
XqXi — 0. The equation that defines A* will therefore be X2X1 = Xq. It follows 
that F* = A* ahhough F ^ A. D 
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